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Abstract 

We prove that every congruence distributive variety has directed Jon¬ 
sson terms, and every congruence modular variety has directed Gumm 
terms. The directed terms we construct witness every case of absorption 
witnessed by the original Jonsson or Gumm terms. This result is equiva¬ 
lent to a pair of claims about absorption for admissible preorders in CD 
and CM varieties, respectively. For finite algebras, these absorption theo¬ 
rems have already seen significant applications, but until now, it was not 
clear if the theorems hold for general algebras as well. Our method also 
yields a novel proof of a result by P. Lipparini about the existence a chain 
of terms (which we call Pixley terms) in varieties that are at the same 
time congruence distributive and fc-permutable for some k. 


1 Introduction 

In 1967, Bjarni Jonsson [5] proved that a variety V is congruence distribu¬ 
tive (CD) if and only if it has, for some n, a sequence of terms Jo{x,y,z), 
..., Jnix, y, z) satisfying a certain system of equations, namely, Jq{x, y, z) = x, 
J„(x, y, z) = z, Ji{x, y,x) = x for each 0 < i < n, and for each 0 < i < n, either 
the equation Ji{x,x,y) = Jij^i{x,x,y) or the equation Ji{x,y,y) = Ji+i{x,y,y). 
This Maltsev condition can be formulated more specifically in several equivalent 
ways. The following formulation is convenient for our purposes: for some n > 0 
and terms Jo{x, y,z),..., J 2 n+i(x, y, z), consider the system of equations 

Ji{x,x,y)=x, J2n+i{x,y,y) = y, 

Ji{x,y,x)=x, for 0 < f < 2n-|-1, (J(n)) 

J 2 i+i{x,y,y) = J 2 i+ 2 {x,y,y) for 0 < f < n - 1, 

J 2 i{x,x,y) = J 2 t+i{x,x,y) for 1 < z < n, 

and call this package of equations J(n). By a chain of Jonsson terms for a 

variety V, we mean a sequence of terms satisfying over V the equations J(n) 

*The second author was supported by National Science Center grant DEC- 
2011/01/B/ST6/01006. 
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for some n. Jonsson proved that an algebra A has terms obeying the equations 
J(n), for some n, if and only if the congruence lattice of every algebra in the 
variety generated by A is distributive. A system of directed Jonsson terms for 

V consists, for some n > 1, of terms Di{x, y, z),..., Dn{x, y, z) satisfying over 

V the equations DJ(n): 


Di{x,x,y)=x, Dn{x,y,y)=y, 
Di(x,y,x) = X for 1 < z < n, 

Di{x,y,y) = D^+i{x,x,y) for 1 < z < n. 


(DJ(n)) 


Our chief purpose is to show that a variety has Jonsson terms if and only if it 
has directed Jonsson terms. Moreover, in such a case, one can find a sequence 
of terms which satisfy J(n) and DJ(2rz + 1) for some n at the same time. These 
two results are contained in Corollary 14.11 and Observation 11.21 

H.P. Gumm [3] proved that a variety V is congruence modular (CM) if and 
only if it has, for some n > 0, a sequence of terms Ji(a;, y,z),..., J 2 n+i{x, y, z), 
and P{x,y,z) satisfying the equations G(n): 


Ji{x,x,y)=x, J2n+i{x,y,y) = P{x,y,y), P{x,x,y)=y, 

Ji{x, y,x) = x for 0 < z < 2rz + 1, 

J 2 t+i{x,y,y) = J 2 t+ 2 {x,y,y) for 0 < z < n - 1, 

J 2 i{x,x,y) = J 2 i+i{x,x,y) for 1 < z < n. 


(G(rz)) 


Directed Gumm terms are terms Di{x, y,z),..., Dn{x, y, z), and Q{x, y, z) sat¬ 
isfying DG(rz) for some n > 1: 


Di{x,x,y)=x, Dn{x,y,y) = Q{x,y,y), Q{x,x,y) = y, 
Di{x,y,x) = X 
Di{x,y,y) = Di+i{x,x,y) 


for 1 < z < rz, 
for 1 < z < rz. 


(DG(rz)) 


Similarly to the congruence distributive case, we show that a variety has 
Gumm terms if and only if it has directed Gumm terms, and that given Gumm 
terms we can find terms satisfying G(rz) and DG(2rz-|-1) for some rz at the same 
time. These two results are contained in Theorem 16.11 and Observation 1 1.21 
Our context makes it natural to introduce another Maltsev condition that 
looks similar to directed Jonsson terms but is actually much stronger. The con¬ 
dition is that for some rz > 1 there are terms Pi (x, y, z),..., Pn{x, y, z) satisfying 
P(rz): 

Piix,y,y)=x, P„{x,x,y)=y, 

Pi{x,y,x)=x for 1 < z < rz, (P(’^)) 

Pi{x,x,y) = Pi+i{x,y,y) for 1 < z < rz. 

This condition, which we call Pixley terms, first appeared in P. Lipparini [7]. 

Observe that if we remove the equations “Ji(x, y, x) = x” from DJ(rz), we ob¬ 
tain a Maltsev condition that is always trivially satisfied by taking Di{x, y, z) = 
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y and Di{x,y,z) = z for all 1 < i < n. For contrast, removing the equations 
Pi{x,y,x) = X from P(n) produces the classical Hagemann-Mitschke terms [5], 
and these have highly nontrivial consequences. A variety has a chain of n 
Hagemann-Mitschke terms if and only if it has (n + l)-permuting congruences. 
The variety of lattices, for example, satisfies J(l) but does not have Hagemann- 
Mitschke terms. 

A. Pixley [8] proved that a variety is congruence distributive and all its 
congruences permute if and only if it satisfies P(l). A term Pi{x, y, z) for which 


Pi (x, y, x) = Pi {x, y, y) = Pi {y, y,x) = x 

holds has long been called a Pixley term. In this connection, note that the 
term Ji{x,y,z) with the equations Ji{x,y,x) = Ji{x,x,y) = Ji{y,x,x) = x 
constituting Jonsson terms J(0) is familiarly known as a majority term; and 
both J(0) and DJ(1) are just asserting that we have a majority term. 

Here is our principal result about these Maltsev conditions. 

Theorem 1.1. Let V be any variety of algebras. 

1. V is congruence distributive if and only if it has directed Jonsson terms. In 
such a case there is a sequence of terms satisfying DJ{2n + 1) and Jin) at 
the same time (for some n>l). See Corollary \4.1\ and Observation \l.S\ 

2. For any integer k>l, a variety V is congruence distributive and has {k + 
l)-permuting congruences if and only if it satisfies P(k). See Theorem \5.1\ 
for the ” implication. 

3. V is congruence modular if and only if it has directed Gumm terms. In 
such a case there is a sequence of terms satisfying G{n) and DG{2n + 1) 
at the same time (for some n > 1). See Theorem \6.1\ and Observation \l.‘A 

Statement (2) is Proposition 5 in P. Lipparini [7]. However, our proof, given 
in Section [SJ is new, and shows more. 

Observation 1.2. Let V be a variety that admits a chain of terms satisfying 
DJ{n). Then V admits a chain of terms that satisfy J(n— 1) and DJ{2n— 1) at 
the same time. Similarly, DG{n) implies the existence of a chain of terms that 
simultaneously satisfies G(n — 1) and DG(2n — 1). 

Proof. Given directed Jonsson terms Di, ..., !?„, we produce the new terms by 
letting 


Ji{x,y,z) = Di{x,y,z), J2i{x,y,z) = D,+i{x,x,z), 
J2i+i{x,y,z) = Di+i{x,y,z) for 1 < i < n - 1. 

We leave to the reader the easy proof that DG(n) implies appropriate terms for 
congruence modular varieties. • 
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Similarly, P(n) implies J(n): given some Pixley terms Pi,... ,P„, take 

Ji{x,y,z)=x, J 2 n+i{x,y,z) = z, 

J 2 i{x, y, z) = Pi{x, y, z) for 0 < i < n, 

J 21+1 (x, y, z) = Pi+i{x, z, z) for 0 < i < n. 

It is an easy exercise to show that P(A:) implies (fc + l)-permuting congruences. 

Our proof of the converse implications, that is, J(n) implies DJ(fc) for some 
k, and G(n) implies DG(/c) for some fc, will take some work and will be concluded 
in Sections U] and m The fact that a (fc + l)-permutable variety with Jonsson 
terms satisfies P(fc) is demonstrated in Section [S] 

2 Absorption 

The notion of absorption was introduced by L. Barto and M. Kozik [2], who 
proved deep results about absorption in finite algebras and used this theory as 
a powerful tool for applying universal algebraic methods in the study of con¬ 
straint satisfaction problems (this area where universal algebra and theoretical 
computer science meet has blossomed over the past decade). 

If C and D are subalgebras of an algebra A we say that C absorbs D if 
% ^ C C D and there is a term operation s(a;i,..., Xn) of the algebra A such 
that A ^ s(x,...,x) = X (i.e. s is idempotent) and whenever d € with 
di G D\C for at most one i G {I,...,n}, then s{d) G C. We denote the 
fact that C absorbs D in this sense by C <l D, or C <ls D where s is the term 
operation that witnesses the absorption. 

In this paper, however, a different variant of absorption is needed. We will 
say that a sequence Ji,..., J 2 n-i-i of terms is a chain of weak Jonsson terms if 
Jit ■ ■ T J 2 n+i satisfy all of the equations J(n) except perhaps Ji{x,y,x) = x. 
We define weak directed Jonsson chains, weak Gumm chains, and weak directed 
Gumm chains similarly, always dropping the requirement that Ji(x,y,x) = x. 

If C and D are subalgebras of A, 0 C C £), and t{x,y,z) is a ternary 
idempotent term operation of A, then we write C <1™ D and say that C middle 
absorbs D with respect to t if t{a,b,c) G C whenever a,c € C and b G D. If 
T is a set of ternary idempotent term operations of A, we say that C middle 
absorbs D with respect to T, written C O™ D, provided that C O™ D for every 

t gT. 

We are interested in four special cases of middle absorption: Jonsson ab¬ 
sorption, Gumm absorption, and directed versions thereof. We save Gumm 
absorption for the end of this paper and concentrate on Jonsson absorption for 
now. 

We say that C Jonsson absorbs D if C <|™D, where J \s & sequence of weak 
Jonsson terms. Directed Jonsson absorption is defined analogously, with weak 
directed Jonsson terms. We shall write C Oj D (in words, C Jonsson absorbs 
D) to indicate either that C <1™ D for some chain J' of weak Jonsson terms, or 
that C D for a specific system of terms that is being held fixed. The context 


4 


will make clear which is meant. Our use of the notation C <\dj D (directed 
Jonsson absorption) is analogous. 

It is an easy exercise to show that if A is a finite idempotent algebra then 
A admits a chain of Jonsson terms (respectively, directed Jonsson terms) if and 
only if for every a G A we have {a} <lj A (respectively, {a} <\dj A). Moreover, 
it is immediate that standard absorption, C <l D, implies C <\dj D, which in 
turn implies C <\j D. Indeed, suppose that C Ot D for t = t{x \,..., Xn)- Take 
Qi{x,y,z) = t{x,...,x,y), 

Qj{x, y, z) = t(x,. .. ,x,y,z,... ,z) with y in the (n — j + l)-th place, 

for 1 < j < n, and Qn(x,y,z) = t{y, z,..., z). This is a system of directed 
Jonsson operations with respect to which C middle absorbs D. The proof that 
C <Id J D implies C <1 j D is similar to the argument that if V is a variety with a 
chain of terms that satisfy DJ(n), then V has a chain of terms satisfying J(n —I). 

The second principal result of our paper is included in Theorem l2.2l Before 
introducing it we present a proof of the same result for finite algebras. The 
result was motivated by Barto [1] and the proof essentially follows the argument 
presented there. 

Theorem 2.1. Suppose that E and F are admissible preorders on A (that is, 
they are subalgebras of that are reflexive and transitive over A). If E Oj F, 
then E = F. 

Proof (assuming A is finite). Suppose that E and F are admissible preorders 
of the finite algebra A and E <\j F. Let Ji,..., J 2 n+i be the terms that witness 
the Jonsson absorption, and let (a, b) G F. We must show that (a, b) G E. For 
ease of notation, we will write x ---» y for {x,y) G F and x ^ y for (x,y) G E 
(so we want to show (a ---» b) ^ (a ^ b)). 

Without loss of generality, we can assume that A is generated by {a, b} so 
that 6 is a top element in the order and since A is finite we can assume that 
a is —^-maximal in A (if there was a c strictly —^--larger than a in the algebra 
generated by {a, &}, we could replace a by c). Using Ji(—>■, —->■, —>■) C—and a 
Jonsson equation, we have 

a = Ji{a,a,b) Ji(a,b,b). 

Now we prove by induction on i that a J 2 i+i (a, b, b) for all 0 < i < n. Suppose 
that a —>■ J 2 i+i{a,b,b) = J 2 i+ 2 (a,b,b) = q. Let p = J 2 i+ 2 ia,a,b). Absorption 
gives that p ^ q, and that p = J 2 i+ 3 {a, a, b) —>■ J 2 i+ 3 (a, b, b), so all we need to 
show is that a ^ p. 

The maximality of a yields q ^ a. Since p lies in the subalgebra generated 
by {a, b}, we have a —->■ p. Putting it together, we have q ^ a —-> p ^ q. 

We have obtained q ---> p —-> q. Absorption now allows us to prove that 
q^p: 

q = Ji{q,q,p) Ji{q,p,p) = J 2 {q,p,p) J 2 {q,q,p) 

= -^ J2n+i{q,q,p) J2n+i{q,p,p) =p- 
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b 


J2i+3{a, b, b) 



p = J2i+2{a, a, b) = J2i+3(o, a, b) 


q = J2i+l(a, b, b) = J2i+2(a, b, b) 


Figure 1: The elements a, b,p, q in the finite case of Theorem 12.11 


Therefore, a —>■ g —>■ p ^ J 2 i+ 3 (a, b, b) (see Figure [T] as a reference to what we 
did) and we have a —)• J 2 i+i(a, b, b) for all i. In particular, a J 2 rt+i(a, b, b) = b, 
and we are done. • 

Note that there is a straightforward proof of the conclusion of the above 
Theorem if we assume that E <\oj F instead of E <\,j F. 

Using Theorem 12.11 we will now prove part [T] of Theorem o in the finite 
case. Let V be an idempotent CD variety, and let F 2 {x,z) and F 3 {x,y,z) be 
the free two and three generated algebras in V. Let 

Q = {t{x, y, z) G F 3 : t{x, y,x) = x holds in V}, 

F = {{t{x,x,z),t{x,z,z)): t eFs}, and E = {{t{x,x,z),t{x,z,z)): t e Q}. 

Denote by (resp. --->) the transitive closures of E (resp. F). It is straight¬ 
forward to show that E, F, and —are all admissible relations on F 2 . Since 
E, F are reflexive, the relations —>■ and ---> are preorders on F 2 . 

Observe that (x, z) € F (we can choose t to be the projection to the second 
coordinate). Let be a chain of Jonsson terms in V. One can easily verify that 
then E <\j F, from which it follows that —>■ < 1 ™ Using Theorem 12.11 we 
then have that —> and ---> are the same. In particular, a; —>■ z, and there is a 
sequence of terms Di,... ,Dm G Q witnessing this fact. Examining the terms 
Z?i,..., Dm, we get the following system of equalities in V: 

Di{x,x,z)=x, Dmix,z,z) = z, 

Di(x, y,x) = X for I < f < m, 

Di(x, z, z) = Di+i(x,x, z) for I < z < m, 

which means that Di, ..., Dm are directed Jonsson terms. 

Of course, the sequence of proofs presented so far only works when F 2 is 
finite, but we will improve that. In fact, we will show that one can always make 
Jonsson absorption into directed Jonsson absorption. 
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Theorem 2.2. Let V be a variety, and Lf he a chain of weak Jonsson terms of 
V. Then there exists a chain T> of weak directed Jonsson terms ofV such that 
for all A, B gV we have B <\ff A ^ B A. 

The proof of Theorem 12.21 will have to wait until Section 01 after we have 
constructed suitable tools. 


3 Paths in the free algebra 

This section contains the core of this paper - a proof of a somewhat technical 
result from which Theorem 12.21 follows. 

We choose and fix a variety W whose only basic operations are Ji, J 2 k+i, 
which satisfy the equations 


Ji{x,x,y) = X, 

J 2 i+iix,y,y) = J 2 i+ 2 ix,y,y) for 0 < i < fc - 1, (3.1) 

J 2 i{x,x,y) = J 2 i+i{x,x,y) for 1 < i < fc. 

By adding more equations and operations, we could make W congruence dis¬ 
tributive or congruence modular. Our aim is to turn the chain Ji,..., J 2 k+i 
into a longer chain of directed terms that ends at something like J 2 k+i{x, z, z). 

Notice that the operations of W are idempotent - equivalently, if A € W 
then every one-element subset of A is a subuniverse. Let F 3 be the free algebra 
on three generators in W, freely generated (relative to W) by the elements 
x,y,z. Let F 2 < F 3 be the subalgebra of F 3 freely generated by x and z. 
Where feasible, we will denote tuples of elements of F 3 without commas. For 
example, we write (xxz) rather than (x,x,z). 

We shall be working with two binary relations E,F on F 2 . Define F to be 
the subalgebra of F 2 generated by the pairs {x, x), (x, z) and (z, z), that is 

F = {(t(xxz),t(xzz)): t is a ternary term of W}. 

Let J = {Ji,..., J 2 k+i} and define Q to be the set of all W-terms t(x, y, z) such 
that whenever A, B e W are algebras such that B <l^ A, then B O™ A. While 
the set Q is hard to describe explicitly, one can easily see that J and that 
^ is a subalgebra of F 3 . 

From this it immediately follows that 

F = {(t(xxz), t(xzz)): t{x,y,z) G G} 

is an admissible relation over F 2 . Moreover, it is straightforward to verify from 
the definition of absorption that G <ij F 3 , from which it follows that F <fff F. 
We will view the pair F <ij F as a generic instance of absorption in W. Notice 
that (x,x),(z,z) G F since the projections x,z belong to G- Thus, since all 
operations are idempotent, we have that the relations F and F are reflexive 
over F 2 . That is, (a, a) G F for all a G F 2 . 
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We shall write p —->■ qto indicate that the pair {p, q) belongs to the transitive 
closure of F and p ^ q to indicate that {p, q) belongs to the transitive closure 
of E. Both relations ---» and —>■ are admissible preorders of F 2 (i.e. they are 
transitive and reflexive). We leave it to the reader to verify that —>■ —•». 

We now introduce left powers of elements of F 2 : for any a = a(x,z) G F 2 
define aP = z and, inductively, 

z) = a{x, aP). 

In more complicated expressions, we evaluate powers first, so for example a^(6, c) 
means “take aP{x,z) and substitute x = b,z = c”, giving us a(6,a(5,c)). Ob¬ 
serve that thus defined, exponentiation satisfies the equalities {a^Y = and 
z^ = z for any a S F 2 and any nonnegative integers. 

Letting J = J{x,z) = J 2 fc+i(a:, z, z), we can state the core result of this 
paper, whose proof takes up the remainder of this section. 

Theorem 3.1. There exists b G F 2 such that a; —>■ (6, “^). 

The next lemma is essential for our proof of Theorem 13.11 Every endomor¬ 
phism of F 2 is uniquely determined by the elements to which it sends x and z, 
and, conversely, for any pair a,b G F 2 there is an endomorphism cr of F 2 that 
sends each c{x,z) G F 2 to c{a,b) = c(a(x, z), b(x, z)) (in particular a(x) = a 
and ct(z) = b). An endomorphism ct of F 2 will be called special if a{x) —* o'(z). 

Lemma 3.2. Every special endomorphism of respects —^ and —That is, 
given a —^ b, 

• if c = c(x, z) — d(x, z) = d then c{a, b) —^ d{a, b); and 

• if c = c(x, z) —> d(x, z) = d then c(a, b) —>■ d{a, b). 

Proof. To show that cr, moving a: to a and z to 6 with a —^ b, respects it 
suffices to show that cFd implies c{a,b) —+ d{a,b). Let c{x, z) F d{x, z). Thus 
there is a term s{u, v, w) so that 

c(a;z) = s(xxz) and d{xz) = s(a:zz). 

Applying a to these equations, we have that 

c{a,b) = s{a,a,b) and d{a,b) = s(a,b,b), 

or in a more suggestive matrix form: 

f c(a, b)\ _ fa a b\ 

\dia, b)J ^ \cL b bj ' 

Now observe that in each of the three columns of the matrix on the right hand 
side, the rows are related by Since s preserves —•>, we have c(a,b) ---> 
d(a,b), as required. 
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f)2 = d 


bn + l = d 


c — do 0,1 


c — dQ di 


(a) A 1-fence F{c,d). (b) An n-fence F{c,d). 

Figure 2: Pictures of fences. 


c = qi -> 92 


9 fc+l 


b 




Pi -^ P2 


Pk -^ Pk + 1 


Figure 3: A (fc -|- l)-box B{c- b, d). 


To show that a respects —>■, it again suffices to show that cEd implies 
c(a,b) d{a,b). Let c{x, z) E d(x, z). As before, there is a term s{u,v,w) such 
that 

c{xz) = s(xxz) and d(xz) = s(xzz), 

but this time we also know that s{x,y,z) € Q. We again apply a and write the 
result in a matrix form: 


( c(a, b)\ _ fa a b\ 

b)J ^ \CL b bj ' 

Observe that in the first and third columns on the right hand side, the rows 
are ^-related, while the middle column is ---^-related. Since s S ^ it follows 
that —>■ O™ —^ and hence the pair on the left hand side must be —i>-related. 
Therefore c(a, b) — d(a, b), as required. • 

Using Lemma it is an easy exercise to show that if a —>■ &, then a" —>■ 6 " 
for any positive integer n. 

Definition 3.3. Let n be a nonnegative integer. An n-fence from c to d, 
denoted by F(c, d), is a sequence of elements of F 2 satisfying 

c = Uq —t bi — y 62 f^ f^ ^n+i “ d. 

Let n be a positive integer. An n-box B is a sequence qi —^ pi ---> q 2 --■> 
P 2 —^ 93 --■> • • • —^ 9n --■> Pn such that 


Pi P2 -t- > Pn and 9i -f 92 -1 9„. 

An n-box from c to 6 and d, denoted by B{c]b,d), is an n-box with c = 91 , 
qn —>■ &, and Pn —>■ d. Note that a 0-fence from c to d is simply c ^ d. 

The next three lemmas contain the heart of the proof of Theorem 13.11 
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■ = qi -^ q2 — a) -^ 93 = Hq2,a) qi -^ b 


Pi = a{x, a) -> p2 — a((j2, a) P^-i -^ Pe -^ d{b, d) 


Figure 4: The ^-box i?(x; b, d{b, d)). 


Lemma 3.4. Suppose that B{c;b,d) is a (k + l)-box. Then c — >• J 2 k+i{b,d,d). 

Proof. Label the vertices of the box from left to right according to Figure [3] as 
qi,Pi,q2,P2,-■. ,qk+i,Pk+i,b,d. 

Observe that since qi —>■ q 2 , pi —)• P 2 , and qi —^ pi —^ q 2 (and —?> <1™ ""■*)! 
we have the sequence: 

c = Jl( 9 igiPl) Jl{q 2 PlPl) = J 2 {q 2 PlPl) -t J 2 {q 2 q 2 P 2 ) = J'i{q 2 q 2 P 2 )- 
Continuing in this vein, we obtain for i ranging from 1 to fc the sequence: 


C J2i-l[qrqiPi) J2r-l[qi+lPrPi) = J2i{qi+lPrPi) 

J2i{,qi+iqi+lPi+l) = J2i+l{qi+iqi+lPi+l)- 

Letting i = k (and thus + 1 = u), we conclude that 

c —>■ J2k+l{qk+l,qk+l,Pk+l) —t J2k+l{qk+l,Pk+l,Pk+l)- 

Finally, using qk+i —t b and Pk+i —t d, we get c —>■ J 2 fc+i( 6 , d,d). • 

Lemma 3.5. Assume that there is a 1-fence x ^ b a ^ d. Then for every 
l> 1 there is an £-box B{x; b, d{b, d)). 

Proof. We put qi = x and pi = a{x, a). For 2 < i < £, let 
gi = 6 (gi_i,a) and Pi=a{qi,a). 

We claim that the result is an ^-box B{x\ 6 , d{b, d)). The rest of the proof consists 
of verifying the various ---> and —^ relations involved. We invite the reader to 
use Figure m for a reference (note that some diagonal edges are solid where the 
definition of a box required only dashed edges - this is all right since —>■ is a 
subset of 

Observe that x —-> a, so the endomorphism a sending a: to a: and z to a is 
special. It is easy to see that a{b) = b{x, a) = <72 and a{a) = a{x, a) = pi. Since 
a; ^ 5 ^ a, it follows by Lemma 13.21 that x ^ q 2 ^ Pi. 

We now proceed by induction to prove that qi —>■ qi+i and pi —>■ for all 

i = 1,..., — 1. We already know the arrows for i = 1, and from gi_i qi, we 
easily get both qi = b{qi-i,a) b{qi, a) = qi+i and pi Pi+i for all applicable 
values of i. 

Observe that qi = x —+ a. Since qi = b{qi-i,a), induction gives us that 
qi —-> a for all i. Repeated use of this set of dashed arrows allows us to prove 
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that Pi qi+i and qi ---> pi for all i in the following way. Consider first the 
endomorphism a sending x to qi and z to a. Since qi ---> a, this is a special 
endomorphism. Since a —>• &, we have pi = a(a) —>■ a(b) = for all i. To see 
qi Pi, observe that qi = a{qi, qi) a{qi, a) = pi. 

All that remains now is to get the two arrows at the rightmost end of the 
box. Similarly to the previous paragraph, it is easy to prove by induction on i 
that qi ^ b for all i, so in particular q^ —>■ b. To obtain pi d{b,d), observe 
that Pi = a{qi, a) —)• d(qi, a) d{b, a) —)• d(b, d) (we have used first Lemma [3.21 
then qi —>■ b, and finally a ^ d). • 

Lemma 3.6. For each 0 < i < k, there exists a {k — i)-fence from x to . 

(Recall that J = J{x,z) = J 2 k+i(x,z,z).) 

Proof. We proceed by induction on i. For i = 0, we get a fc-fence from x to J 
by putting bi = J 2 i-i{x, z, z) and ai = J 2 i{x, x, z), for 1 < £ < k. 

Suppose now that 1 < i < k and we have a (k — i + l)-fence 


X —>■ bi <— ai —>■ b2 <— 02 —t ■■■ <— Ok-i —t •<— ak-i+i —>■ (3.2) 

We proceed to construct a {k — f)-fence from x to 

Applying first Lemma 13.51 and then Lemma 13.41 to the 1-fence with vertices 
X, 6 i, oi, 62 above, we get 


X J2k+l{bl,b2{bi,b2),b2{bi,b2)) — J(& 1 , & 2 (& 1 , & 2 ))- 

Denote the term on the right hand side of the above arrow by b[. Using bi •<— x, 
we get 

b[ = J{hi,b2{bi,b2)) ^ J{x,h2{x,b2)) = J{x,hl). 

Since ■<— obtain b'^ ■<— J(x, a|). Consider the sequence = J(a;, a|), 

and 

a'l = J{x^a^i_,^i) and bg = J{x,b'j^i) 
for 2 < £ < k — i. It is easy to verify that 

X —y b^ — a^ —y 62 t — U3 —y * ■ ■ t 
Let us look at the element in this fence. We have 

a'k.i = J(x,a^_,+i) J ^ = J(x, 

(we use Ok-i+i —)• from (13.211 above). We have therefore found a (k — i)- 

fence from x to as was needed. • 

We are now ready to prove Theorem 13.11 

Theorem [Theorem 13.11) . There exists b G F 2 such that x —>• (b, “^). 
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Proof. By taking z = A: — 1 in Lemma 13.61 we obtain a 1-fence x ^ b a ^ 
Applying Lemmas [33] and EUl and observing that 

we get a; —>■ • 

4 Directed Jonsson terms 

Theorem fTheorem l2.2l) . Let V be a variety, and J be a chain of weak Jonsson 
terms ofV. Then there exists a chain T) of weak directed Jonsson terms ofV 
such that for all A, B G V we have B <j^A implies B A. 

Proof Let Ji ,..., J 2 k+i be a chain of weak Jonsson terms in V. By taking an 
inessential expansion of V, we can assume that Ji are basic operations of V. 
Consider the variety W from the previous chapter. Since the equational basis 
of W is a subset of the identities true in V, the variety W interprets into V. 

Theorem 13 .1 1 gives us that there is a chain T> — {Di ,..., Dm} C Q such that 
the system of equalities 

Di(xxz) = X, 

Di{xzz) = Di+i(xxz) for each z = l,...,m — 1, 

Dmixzz) = J^\b, 

holds in W. Since W interprets into V, these equalities must also hold in 
V. Moreover, in V we have the equality J{x,z) = J 2 k+i{x, z, z) = z, so 

Finally, let B < A be algebras in V. By removing all of the basic operations 
except Ji,..., J 2 k+i, we obtain a pair of reducts B* < A* which both lie in W. 
If B <1™ A, then trivially B* O™ A*, and Z?i,..., Dm G G gives us B* A*. 
Since A* is a reduct of A, we immediately have B < 1 ^ A. 

The chain Hi,..., Dm middle absorbs anything that J absorbs, and satisfies 
in V the system of equalities 

Di(xxz) = X, 

Di{xzz) = Di+i(xxz) for each z = l,...,fc — 1, 

Dm{xzz) = z. 

Therefore, Di,... ,Dm is the weak directed Jonsson chain D we were looking 
for. • 

Corollary 4.1. Let V be a variety with a system of Jonsson terms J. Then V 
has a system of directed Jonsson terms. 
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Proof. Let be idempotent reduct of the free three generated algebra in V. 
Then F^^^ contains a chain of Jonsson terms J such that {x} O™ . Applying 
Theorem 12.21 with B = {x} and A = Fg'^ gives us that there is a chain of 
directed weak Jonsson terms V such that {x} F^‘^. Every in T) satisfies 

Z?i(x, y, x) = X, making V a chain of directed Jonsson terms for V. • 

We are now ready to give a full proof of Theorem 12.II 

Theorem (Theorem [OJ- Suppose that E and F are admissible preorders on A 
(that is, they are subalgebras of that are reflexive and transitive). If E <\j F 
then E = F. 

Proof. Let A e V, where V has a weak Jonsson system of terms J and suppose 
that E, F are admissible preorders of A with E <\j F. Let V = {Di, ..., Dm] 
be the system of weak directed Jonsson terms for A supplied by Theorem 12.21 
Then E <\tfl E and so for every (a, b) G F we have: 

a = Di{a, a, b) E Dfla, b, b) = D 2 {a, a, b) E £> 2 ( 0 , b,b) = ■ ■ ■ 

■■■ = Dm{a, a, b) E Dm{a, b, b) = b, 

yielding (a, b) G E. • 


5 Pixley terms 

We now proceed to prove the statement (HI) of Theorem ll.il iLipparini’s Propo¬ 
sition 5 in H)- 

Theorem 5.1. Let k be any positive integer and let V be a {k + \)-permutable 
variety with a system of Jonsson terms J. Then V has a system of Pixley terms 
V = {Pi ,... ,P]f] such that whenever A, B gV and B <j A, then B <\tp A. 

Proof. The proof is a variant of the proof of Theorem 13.11 Choose and fix 
an arbitrary idempotent variety V that has a system fj of Jonsson terms and 
a system Hi,... ,Hk of Hagemann-Mitschke terms, i.e. terms that satisfy the 
equations 


Hi{x,z,z) = x, Hk{x,x,z) = z, 

Hi(x,x,z) = Hi^i(x,z,z) for 1 < i < k. 

Starting as in Section [3l we let F 2 be the free algebra of rank two in V freely 
generated by x and z. Let F be the subalgebra of generated by the pairs 
(x,x), (x, z), and (z, z), that is 

F = {(t(xxz), t(xzz)): t a term of V}. 

As before, we define G to be the set of all V-terms t{x, y, z) such that whenever 
A, B € V and B O™ A, then also B <1™ A, and let 

E = { (t(xxz), t(xzz)): t{xyz) G G}- 
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As before, E and F are idempotent admissible relations over F 2 and we have 
E<i^ F. 

Using p ^ q to denote that (p, q) belongs to the transitive closure of E, we 
proved in Sections [3] and 2] that x ^ z. Since the operations Eli respect E and 
—>■, we have that z ^ x. This is a classical observation, but the proof is easy 
and so we give it in the following paragraph. 

Since a; —>■ x, z —>■ z, and x —>• z, we have 

z = Hi{z,x,x) —>■ i7i(z,z,x) = E[ 2 {z,x,x) 

E[2{z, z, x) = El^iz, X, x) ^ E[k{z, z, x) = x. 

Transitivity of —>■ gives z —>■ x. 

We now demonstrate the classical fact that which gives us that 

E^ is the transitive closure of E (and in particular (z,x) G E^). Since E is 
reflexive, we have E^ C Suppose that we have (a, b) G Then there 

are for i < k + 1 such that 


a = qq E ai E ■ ■ ■ E tti E a^+i E ■ ■ ■ E Uk+i = b. 

Letting Ci = iLi+i(ai,a^+i,Oi+i) for 0 < z < fc, it is easy to verify that 

a E Cl E C 2 E ■ ■ ■ E Ck-i E b, 


so (a, b) G E'^. 

Continuing with the main proof, we have (z, x) G E^. This means that there 
are V-terms 

Di{x,y,z),...,Dk{x,y,z) G Q 

satisfying z = Z?i(x,x,z), Di{x,z,z) = Di+i(x,x,z) for 1 < z < fc, and 
Dk{x,z,z) = X. As before, whenever A <Ej B, we also have A B, 

so in particular Di{x,z,x) = x. The terms Pi = Dk-i+i for 1 < z < A: then 
satisfy P{k) in V. • 

6 Directed Gumm terms 

To conclude the proof of Theorem ll.il we focus on Gumm terms and introduce 
Gumm absorption. Gumm terms G(n), directed Gumm terms DG(rz), and weak 
versions of both were defined in the introduction. (Recall that weak versions 
drop the conditions Ji(x,z/,x) = x.) 

When a variety V has a chain of weak Gumm terms (respectively, weak 
directed Gumm terms) Ji,..., J„, P, and A, B € V are such that B < A, we 
say that B Gumm absorbs A (respectively, directed Gumm absorbs A) with 
respect to these chains if B A. We next state and prove a variant of 

Theorem 12.21 for Gumm terms. 

Theorem 6.1. Let V be a variety, and Ji,..., J 2 fc+i, P be a chain of weak 
Gumm terms of V. Then there exists a chain Pi, ..., Dm, Q of weak directed 
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Gumm terms of V such that whenever A, B G V and B J 2 k+i then 

In particular, if Ji,..., J 2 k+i,P is a chain of Gumm terms, then it follows 
that Di,..., Dm, Q is a chain of directed Gumm terms. 

Note that Theorem 16.11 immediately gives us the third assertion of Theo¬ 
rem o 

Proof. The argument follows the same pattern as our proof of Theorem l2.2l We 
consider the variety W and use Theorem 13.11 to obtain terms ,..., Dm in V 
such that 


Di{xxz) = X, 

Di{xzz) = Di+i{xzz) for each i = 1,... ,m — 

Dm{xZz) = J^\b,J^"-% 

where b is some term composed from Ji,..., J 2 k+i, and J(x, y) = J 2 k+i{xyy) = 
P{xyy) in V. The term {b, can be expressed as 

J{b,J{b,...,J{b, J{x,J{x,...,J{x,z))...))...)), 

^ ^ ^ 

2^-many J’s (2^ — l)-many J’s 

More formally, if we let do{x, z) = z and 

di{x, z) = J 2 fc+i(x, di-i{x, z), di-i{x, z)) for 1 < i < 2^, 

di{x,z) = J 2 k+i{b{x, z),di-i{x, z),di-i{x, z)) for 2^ < i < 2^+^, 

then we will have d 2 k+i-i{x, z) = Dm(xzz). 

Now we systematically rewrite X {b, X replacing all but the rightmost 
occurrence of z by y, and replacing all occurrences of J 2 k+i by P, to obtain a 
term Q(xyz). 

More formally, we let Qo{xyz) = z, Qi{x, y, z) = P(x, y, z), and 
Qi{x,y,z) = P{x,Q^-i{x,y,y),Q^-i{x,y,z)) 
for 2 < i < 2 *, and 


Qi{x,y,z) = P{b{x,y),Q,_i{x,y,y),Q,_i{x,y,z)) 

for 2^ < i < 2^+^. Having done that, we let Q{x,y,z) = Q 2 k+i-i{x,y, z). 

Using the equality J 2 k+i{xzz) = Pfxzz), one can easily prove that Q(xzz) = 
X {b, X in A. Idempotence of b together with P{xxz) = z then gives us 
that Q(xxz) = z. 

Thus we have a chain of weak directed Gumm terms Di, ..., Dm, Q- Since 
Di,..., Dm & G, the middle absorption property follows as in Theorem 12.21 
Showing that ordinary Gumm terms imply the existence of a chain of directed 
Gumm terms is analogous to the proof of Corollary 14.11 • 
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We can now also state and prove a version of Theorem 12. ll for Gumm terms. 

Theorem 6.2. Suppose that E and F are reflexive subalgebras of A'^ and that 
E Gumm absorbs F. Whenever (a, b) G F, there is c & A such that (b, c) € F 
and (a, c) belongs to the transitive closure of E. 

Proof. Apply Theorem 16.11 to get weak directed Gumm terms Hi,..., Q 
for the variety generated by A so that E <iDi,...,Dm Then 

a E Hi (a, &, b) E D 2 {a,b,b) E ■ ■ ■ E b, b) = Q{a, b, b) = c, 


where b = Q(a, a, b) E Q(a, b, b) = c. 




7 Final Remarks 

We have worked through the various parts of the proof of Theorem 13.11 calcu¬ 
lating the precise lengths of the H-chains produced. The final formula for the 
length of the H-chain connecting x to {b, simplifies to 

(2fc + l)(fc + l)((fc-bl)'=-2-l) 
k 

Thus, to be precise, we have proved that J{k) implies DJ{m) with m equal to 
the displayed number. This is our best value for m. It would be interesting to 
know if a different approach, or the introduction of some new tricks, can lower 
this value of m substantially. We close the paper by posing a problem stemming 
from our work here. 

Problem 7.1. Does there exist a sequence of algebras Ai,A 2 ,... such that 
each A„ is J{n), but the least m such that A„ is DJ(to) grows at least expo¬ 
nentially in n? 
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